Survival Probabilities for N -ary Subtrees on a Galton-Watson Family Tree
نویسنده
چکیده
The family tree of a Galton-Watson branching process may contain N -ary subtrees, i.e. subtrees whose vertices have at least N ≥ 1 children. For family trees without infinite N -ary subtrees, we study how fast N -ary subtrees of height t disappear as t → ∞.
منابع مشابه
Number of complete N-ary subtrees on Galton-Watson family trees
We associate with a Bienaymé-Galton-Watson branching process a family tree rooted at the ancestor. For a positive integer N , define a complete N -ary tree to be the family tree of a deterministic branching process with offspring generating function s . We study the random variables VN,n and VN counting the number of disjoint complete N -ary subtrees, rooted at the ancestor, and having height n...
متن کاملThe shape of large Galton-Watson trees with possibly infinite variance
Let T be a critical or subcritical Galton-Watson family tree with possibly infinite variance. We are interested in the shape of T conditioned to have a large total number of vertices. For this purpose we study random trees whose conditional distribution given their size is the same as the respective conditional distribution of T. These random family trees have a simple probabilistic structure i...
متن کاملAsymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
We consider conditioned Galton–Watson trees and show asymptotic normality of additive functionals that are defined by toll functions that are not too large. This includes, as a special case, asymptotic normality of the number of fringe subtrees isomorphic to any given tree, and joint asymptotic normality for several such subtree counts. Another example is the number of protected nodes. The offs...
متن کاملAsymptotic normality of fringe subtrees and additive functionals in conditioned Galton – Watson trees . ( Extended abstract )
We consider conditioned Galton–Watson trees and show asymptotic normality of additive functionals that are defined by toll functions that are not too large. This includes, as a special case, asymptotic normality of the number of fringe subtrees isomorphic to any given tree, and joint asymptotic normality for several such subtree counts. The offspring distribution defining the random tree is ass...
متن کاملThe Contact Process on Trees
The contact process on an infinite homogeneous tree is shown to exhibit at least two phase transitions as the infection parameter λ is varied. For small values of λ a single infection eventually dies out. For larger λ the infection lives forever with positive probability but eventually leaves any finite set. (The survival probability is a continuous function of λ, and the proof of this is much ...
متن کامل